//package Demo1_22;
//
///**
// * Created with IntelliJ IDEA.
// * Description:
// * User：Lenovo
// * Date:2025-01-23
// * Time:18:33
// */
//class ListNode {
//    int val;
//    ListNode next;
//    ListNode(int val) {
//        this.val = val;
//    }
//}
//
//public class FindKthFromEnd {
//    public int findKthFromEnd(ListNode head, int k) {
//        ListNode slow = head;
//        ListNode fast = head;
//        // 先让fast指针前进k步
//        for (int i = 0; i < k; i++) {
//            if (fast == null) {
//                return -1;  // 链表长度小于k，可根据实际情况调整返回值
//            }
//            fast = fast.next;
//        }
//        // 然后slow和fast同时前进，直到fast到达链表末尾
//        while (fast != null) {
//            slow = slow.next;
//            fast = fast.next;
//        }
//        return slow.val;
//    }
//
//    public static void main(String[] args) {
//        // 构建链表 1 -> 2 -> 3 -> 4 -> 5
//        ListNode head = new ListNode(1);
//        ListNode node2 = new ListNode(2);
//        ListNode node3 = new ListNode(3);
//        ListNode node4 = new ListNode(4);
//        ListNode node5 = new ListNode(5);
//        head.next = node2;
//        node2.next = node3;
//        node3.next = node4;
//        node4.next = node5;
//
//        FindKthFromEnd solution = new FindKthFromEnd();
//        int k = 2;
//        int result = solution.findKthFromEnd(head, k);
//        System.out.println("链表中倒数第 " + k + " 个节点的值是: " + result);
//    }
//}